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Abstract 

Consider the discrete ID Schrodinger operator on Z with an odd 2k periodic potential 
q. For small potentials we show that the mapping: q — > heights of vertical slits on 
the quasi-momentum domain (similar to the Marchenko-Ostrovski maping for the Hill 
operator) is a local isomorphism and the isospectral set consists of 2 k distinct potentials. 
Finally, the asymptotics of the spectrum are determined as q — » 0. 

1 Introduction and main results 

We consider the Schrodinger operator (Ly) n = y n -\ + y n +i + InVn, n £ Z, acting on l 2 (Z), 
where {g n }^oo * s a rea l N+l periodic sequence, q n+ N+i — q n , n £ Z and 

N+l N+l 

q = {Qn}? +1 eQ={qeR N+1 : = o}, ||g|| 2 = (q, q) = £ ql (1.1) 

1 n=l 

It is well known that the spectrum of L is absolutely continuous and consists of N + 1 
intervals a n = a n (q) = [A+, A~ +1 ], n = 0, 1, N, where A^ = X^(q) and A^ < A^ < A^ < 
... < \ N ^ A^ < \ N +i- These intervals are separated by gaps 7„ = j n (q) = (A~,A+) of 
lengths |7„| ^ 0. If a gap 7 n is degenerate, i.e. |7„| = 0, then the corresponding segments 
merge. Introduce fundamental solutions (p n (\,q) and i9 n (A, q), n £ Z of the equation 

Vn-l + Vn+1 + qnVn = tyn, (A, n) £ C X Z, (1.2) 

with initial conditions (p Q (\,q) = $i(A, q) = 0, <px(\,q) = $o(A, <?) = 1. The function 
A(A, q) = V 9 A r +2(A,q r ) + $jv+i(A, is called the Lyapunov function for the operator L. The 
functions A,(p n and d n are polynomials of (X,q) £ <C N+2 . The spectrum of L is given by 
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cr(q) = {A G R : |A(A,g)| 2} (see e.g. [Te]). Note that {-l) N+1 - n A{\±, q) = 2,n = 
0, N + 1. For each n — 1, .., N there exists a unique A n = X n (q) G [A~, A+] such that 

A'(X n ,q) = 0, A"(\ n ,q)^0, (-l) N+1 ~ n A(X n , q) > 2. (1.3) 

Here and below we use the notation ( ') = d/d\, d n = d/dq n . Define h n , n = 1, .., N by the 
equation 

A(X n ,q) = 2(-l) Af+1 ^cosh/i n , fc n ^0. (1.4) 

The inverse spectral problem consists of the following parts: 

1) Uniqueness. Prove that the spectral data uniquely determine the potential. 

ii) Characterization. Give conditions for some data to be the spectral data of some potential. 

iii) Reconstruction. Give an algorithm for recovering the potential from the spectral data. 

iv) A priori estimates (stability). Obtain estimates of the potential in terms of the spectral 
data. 

There is an enormous literature on the scalar Hill operator including the inverse spectral 
theory. We mention the papers where the inverse problem (including a characterization) 
was solved. In the following papers [MO 1-2], [GT], [KK], [Kl-2] the authors show that 
the mapping: {potential} — > {spectral data} is a homeomorphism. In particular this gives 
Uniqueness and Characterization. In the recent paper [K3] one of the authors solved the 
inverse problem (including a characterization) for the case — y" + v'y, where v G L 2 (T) (i.e., 
v' is a distribution) and T = K/Z. There are many papers about the inverse problem for 
periodic Jacobi matrices (see ref. in [Te]). But the corresponding extension to the case of 
periodic Jacobi matrices was made only in [BGGK], [KKul],[K4]. Remark that the paper 
[vM] did not discuss the characterization of spectral data for the periodic Jacobi matrices. 
However, in spite of the importance of generalizing these studies in the continuous case 
to the discrete ID Schrodinger operator, until recently no essential result (apart from the 
information given for the periodic Jacobi matrices) has been proved. Note that for the 2D 
Schrodinger operator there is a book [GKT] about the inverse spectral problem. 

The analysis of the discrete Schrodinger operator poses interesting new problems: 1) 
to construct the mapping q — > S (the spectral data) and solve the corresponding inverse 
problem (we need a good choice of the spectral data S, a priori we have a lot of candidates), 

2) to study the quasimomentum (the real part of the quasimomentum is the integrated 
density of states) as a conformal mapping, 3) to obtain a priori estimates of potentials in 
terms of spectral data, 4) recovering the potential using the spectral data. 

The most complicated problem is Characterization, but even the problem of uniqueness 
still is not solved, since we do not know the "good" spectral data. Concerning Characteriza- 
tion, this paper gives a partial result for q small (in the ball around the origin outside some 
cones of small volume ). In fact this is the motivation of our paper. Note that the case of 
large q was studied in [KKu2] , see Theorem 11.31 

Introduce the space of odd potentials Q odd by 

Q° dd = {qe R N+1 : q N+2 . n = -q n , n = l,...,N}, N + l = 2k, k G N. (1.5) 

Define the mapping h : Q odd — > M. k by q — > h(q) = {/i n (g)}^, where h n is given by (jl.4j) . The 
mapping h is some analog of the Marchenko-Ostrovski mapping for the Hill operator [M], 
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[M01],[M02]. The parameters h n have also a geometric sense as the height of the vertical 
slits of the quasimomentum domain (see e.g. [KKr]). For given h(q) for some q G Q° dd ^ the 
Lyapunov function A(A, q) is uniquely determined (see [Pe], [KKul]). Note that in our case 
of odd potentials in order to determine A(A, q) we only need heights h n , n = l,..,k, since 
due to (j2~T2"j) the function A(-, q), q G Q odd is even . If q,p G Q odd , then 

a(q)=a(p) & A(-, q) = A(-,p) & h(q) = h(p). (1.6) 

This simple fact follows from the result for Jacobi matrices (see [Pe], [KKul]). Introduce an 
orthonormal basis e m and coordinates q m , m = 1, ..k in the space Q odd by 

k 

5 mth rn, I = 1, k, q = q m e m , (1.7) 

m=l 

where (•, •) is a standard scalar product in C N+1 , N+l = 2k and <5fc jjn is the Kroneker symbol. 
Recall that A^(0) = —2 cos jfnij, n = 1, .., N. We formulate our first result. 

Theorem 1.1. Let q G Q odd and \\q\\ — > 0. Then for any n = 1, iV i/je following asymp- 
totics are fulfilled: 

(A^(g)-A±(0)) 2 = — C + 0(||#), (1.8) 

hi{q) = —^ql + 0{\\q\\% (1.9) 
4 sin |4: 

Recall that the asymptotics for q — > in the general case was determined in [vMou]. We 
determine the asymptotics for q — > in the odd case, using a different proof. 
Define the mapping $ : <2 oda! — > M fc by 

= {<f>2n-i(q)}1, A(A, g) = A w+1 + 0i(g)A iV-1 + 4>3(q)X N ~ 3 + ... + <M<?)- (1-10) 

For the case g G Q odd we denote by rf g the derivative with respect to gi, ..,gfc. Note that 
5*(g) = det d q Q(q) is a polynomial, where ci^ is the derivative of $ with respect to g. 
Introduce the surface S = {q G <2 ocM : det<ig < I ) (g) = 0}. Introduce the set of isospectral 
potentials Iso(g) = {p G Q odd : a(g) = cr(p)}. Let j^A denote the number of elements of 
the set A. We formulate the main result of our paper. 

Theorem 1.2. Let q G Q odd . Then 

i) det d q h ^ iffq £ S = {q G Q ocM : det d q $(q) = 0}. 

ii) If q£ S, then h n (q) > /or all n = 1, ..,k, i.e., all gaps are open. 

Hi) If q n 7^ ; for all n = 1, k, then p = sq G" S and #Iso(p) = 2 k for any s G (0, r) and 
some t = r(g) > 0. 

It is important to compare the two cases g — > and ||g|| — > oo. We recall our result from 
[KKu2] for large q. 



k,m 
~2~ 
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Theorem 1.3. Let q G Q odd be such that qi ^ qj for all i ^ j. Then #Lso(ig) = 2 k k\ for all 
t > t (q) and some t (q) > 0. 

By Theorem 11.21 11.31 there exists a big difference between the two cases: small q and 
large q. Roughly speaking, we have #Iso(g) = 2 k for small q and $4so(g) = 2 k k\ for large q. 
Such a difference between large and small q is absent in the inverse spectral theory for the 
continuous case. We roughly describe the difference between the two cases: small and large 
q e Q odd . 

If q — > 0, then ()2.15|) gives the asymptotics 

A(A,g)=A° M (A,g) + 0(||g|| 4 ), as q -> 0, where A° M (A, q) = A(A, 0) + (Af(q), A(A)). 

where A, /(g), A are defined before Lemma 2.2 and Theorem 2.4. Here A° M (X, q) is our model 
Lyapunov function for small q G Q odd . If we change signs of the components q n (see (II . 7j) ) . 
then A M (A, g) is not changed. Thus if we change signs of the components q n , then the change 
of A(A, g) is small. Thus we get #Iso(g) = 2 k . 

Consider g large. The identity (j2.3J) yields the asymptotics 

k 

A(A,tg) = A M (X,tq) + 0{t N - 1 ), t^oo, where A M {\q) = \{{\ 2 - q 2 n ). 

i 

Here A^(A, g) is our model Lyapunov function for large q e Q odd _ Permutations and changes 
of signs of the components q n do not change A M (\,q). Thus if we change signs of the 
components q n and rearrange the components q n ,n = l,..,k, then the change of A(A,g) is 
small. Thus we get #Iso(g) = 2 k k\ different potentials g G Q odd . These results suggest that 
a global characterization of the isospectral set is a very hard problem. 

2 Analysis for small potentials 

In this Sect, we prove Theorem 11.11 In order to study A we define the sets C of 

n 

indeces by: = [j {j} and 

0=1 

D™ = ja G KP : 1 <«!<...< atj < n + 1, a s+1 - a s is odd, s — 1, — lj, (2.1) 
where 2 ^ j ^ n. With each set D™ we associate a polynomial G"(A, g), (A, g) G C N+1 by 

n 

Gq = 2, G?(A, g) = ^ (A - g 4 ), G?(A, g) = X] q), 2 <: j <: n <: N + 1, (2.2) 
where Q a (A, g) = (A — g ai ) • ... - (X — q aj ), a = («i, «j) G W . In Sect. 4 we will prove 
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Lemma 2.1. For any N ^ 1 the following identities are fulfilled: 



JV+l 
2 

N+l 



A = (iVodd) and A = ^(_l)i+T Ggg, (JV even). (2.3) 

3=0 j=0 

Define two (N + 1) x (TV + 1) matrices M„, M T by 

= (?2,--,giV+i,gi) T , M T q = (q N+ i,q N , ..,gi) T , g = (<?i, .., 9Ar+i) T G C N+1 . (2.4) 
Introduce the space of homogeneous polynomials V2 by 

V 2 = {/ : M iV+1 -> R : degree / = 2, f(M„-) = /(•)}, iV + 1 = 2fc. (2.5) 
Introduce /o and the vector function / by 

fo(q) = (q,q), f(q) = {f s (q)} k s =i, = g G R N+ \ N+l=2k. (2.6) 

Let v?m(A) = Vm(A, 0), m ^ 0. Define polynomials 1 ^ m ^ k, and the x k matrix 

A = {Ai,m}n,m=l ^ 

2-^»V^(A) = ^(A)^ +1 _ m (A) = A^ m X 2k ~ 2 + A 2 , m A 2fc " 4 + ... + A Km . (2.7) 
In order to show Theorem 12.41 we need the following two lemmas, proved in Sect. 4. 
Lemma 2.2. The following identities are fulfilled 

A(A,0) = cos(2£;arccos-), A G [-2,2], A° = A„(0) = A±(0) = -2cos^,n = l,..,iV, 

(2-8) 

A(A,0) = ^(-1)-^A- ij£= G£ = , ■ (2-9) 

m=0 I J- • 

Lemma 2.3. T/ie polynomials f s (q) = (<?, M^q), s = 0, ...,k form a basis of the space 7*2- 
ii) For any (A, q) G R x Q oci<i and 1 ^ m ^ fc i/ie following identities are fulfilled 

m 

Gf m {X,q) = R 2 2 k m X 2m + ^ fc+1 _ mi2n (g)A 2m - 2 ", (2.10) 

n=l 

0m(<Z) = ^m, 2 (g) = (-ir'lVl/ld/) + + A m>k f k (q)), (2.11) 

/or some homogeneous polynomials g m>s {q) with degree s, and A n>m is given by (12 .7j) . 
Using (|4.14|) we obtain 

A(A, g) = A(-A, g) = A(A, -q) = A(A, M T q), (A, g) G R x Q odd . (2.12) 
Then for any q G Q odd the even polynomial A(-, g) has form (Jl.lUj) . Introduce the vectors 

$0 = $( ) = (-Rl k k _ 2 ,Rl k k _„...,(-l) k Rl k f, A(A) = (A 2fc - 2 ,A 2fc - 4 ,...,lf , (2.13) 
where $ is defined by fjl.lOJ) . 



Theorem 2.4. For any (A, g)elx Q odd the functions $ and A have the form 

<%) = $° + A/(g) + $ 2 (g), (2.14) 

A(A, q) = A(A, 0) + (Af(q), A(A)) + ($ 2 (g), A(A)), (2.15) 
where the constant k x k matrix A and the vector function $ 2 (g) satisfy 

detA=l, ||$ 2 (g)|Ki^||g|| 4 , |($ 2 (g),A(A))| ^^^(l + IAI^IIgf (2.16) 

for some absolute constant K^. 

Proof. Substituting (EHUJ) . (I2~TT1) into (Q and using fl2Z|) we obtain (l2~T4l . Moreover, by 
Lemma 1231 the polynomials g m ,2n have degree ^ 4, thus we have ||$ 2 (g)|| ^ -K0v||g|| 4 . We 
will show that det A = 1. Recall that (p^ = <£> n (A, 0) and the polynomials ip^ are given by 

V& = ¥>Mr+i-m> Krn^k, N + l = 2k. (2.17) 
Then, using ()4.16j) . for any 1 ^ m < k we have 

rm+l ~ Vm — Ym+lYN-m ~ YmYN+l-m ~ \ A Ym ~ Ym-l/Y N-m ~ Ym\ A YN-m ~ YN-m-X) 

= fmfN-l-m - fm-lfN-l-im-l) = ^ ~ (2-18) 

which yields 

„lM „l,k—m+l „/,fc— m+1 ,„0,„0 ,„0,„0 ,„0 (n in\ 

W m +l~W m = W2 -Vl = <f2<f2(k-m) ~ W2(*-m)+l = V2(fc-m)-l- l 2 ' 19 ) 

Define the matrix i? by 

5 = {5n,m}£, m =i, £„,i = A n:U B nim = A n , m - A n;m _ u 2^m^k, 1 s= n ^ k. (2.20) 

This matrix satisfies det B = det A. We will show that B is triangular and -B mjm = 1, m = 
1, k. Using and (I2~T31) we have 

k k 

vt+i -it = - ^™) A2(fc-n) = Bn, m+ ix 2(k - n) 

n=l n=l 

= ^ (fc - m) -i(A) = A 2 ^™- 1 ) + 0(A 2 ^ m - 2 )), 1 < m ^ k - 1, 

which yields _B m+ i jm+ i = 1, I? n . m+ i = 0, 1 ^ n < m + 1, 1 ^ m ^ k — 1. Then 
det£ = 1 = det A ' Using IjlTTCjl . fTHjl . (j2~TIj) . we have 

A(A, q) = \ N+1 + ($(g), A(A)) = \ N+1 + ($°, A(A)) + (Af(q),A(X)) + ($ 2 (g), A(A)), 

A(A,0) = ($°,A(A)), |($ 2 (g),A(A))| < |($ 2 (g), A(A))| < ||$ 2 (g)||iV(l + \\\ N ), 

which yields ()2.15j) . ■ 
Below we need 
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Lemma 2.5. Let a matrix W = {W n>m ]^ im=l —\ cos 2E y 2; > . The following identity 

' I J n,m=l 



yAn) AW = —e n (2.21) 



A"(A°,0) 4A; 
/ioWs, w/iere e n = {5 n<m }^ l=1 , n = 1, .., k. 

Proof. Let £ n = and vp n = 4>n- For the case g = we have 

A(A,0) = 2cos2fcz, 2 = arccos^, AG [-2,2]; A"(A°, 0) = -2k 2 £ n , (2.22) 
sinnz cos(2fc — 2m)z — cos 2kz £ n / mm 



^° = li^ 2sin^ ' «« = y(oos— -1). (2.23) 

Using dOHj) and A(\° n ) T A = {2- 6 ^ip j (\° n )}^ =1 (see (Q) we have 

(A(A°) T ^) m = i^(Aj) cos^ + |>(A°) cos^ 



fc-i . . fc-i 



n 

3=1 3=1 



£ n ( (cos nn — 1) cos7rm 71 J n njm sr-^ njm \ Sk k 



Then, the last identity and (I2~22|) yield (I2~2TJ) . 
In order to show Theorem 1.1 we need 



Lemma 2.6. i) For any q G Q odd the function f = {f s }s=v fs(o) = {QiM^q) satisfies 

f(q) = W(ql,...,ql) T , where W ={ cos^—\ , det W + 0. (2.24) 

I K J n,m=l 



odd 



ii) Let q G Q 0(W fre given by (jl.K)j) . and Zei g„ 7^ /or a// n = 1, .., k. Then $ : Q 
]R fc a local isomorphism at any point tq, t G (0, to) for some to = to(q) > 0. 

Proof, i) Recall that N + 1 = 2k. Introduce vectors e m G C N+1 by 

' 'l,s m ,...,s mN ) T , m = l,...,N, s = e^. (2.25) 



2Vk 

Using s N+l = 1 and (|2.4jl . we have 

M,e m = s m e m , (ei,e^) = i(J { , m , M T e m = s JV+1 - m e JV+1 _ m , l<Z,m<iV. (2.26) 
Also introduce vectors e m G C Ar+1 by 



k,m k-\-tn , . fc+m , . 1 



2 ~(s~e m + s 2~e N+1 - m ), l^m^k, = e™ . (2.27) 
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We have e m = (-2 — ^)2Res^e m , since s N+1 = 1. Then, (jQSD and s k = -1 yield 

S k,m A fc + m if , i_ k+m „ fc+m _^ fc + m ^ *fc,m . 

-2 2 M T e m = s 2 s eTv+i-m + s * s m e m = -s 2 e^+i-m - s 2 e m = 2 2 e , m . 

Relations e m G M Ar+1 and M T e m = -e m show that e m G Q odd , m = l,...,k. Also (j2~2Tj) 
yields (e/, e m ) = <5/ jm , 1 ^ /, m ^ k. This and dim (Q odd ) = k show that e m , m = 1, k is 
an orthonormal basis in the space Q odd . Define the unitary operator U : Q odd — > Q odd by 

U(e m ) = e m -i - e N+ i- m , m = l,...,k, e m = {6 m , n }n=o- (2.28) 
The identities ()2.26|) . ()2.27|) yield (ij,M™e m ) =0, j 7^ m, 1 ^ n,j,m ^ A;. Then we have 

A: 

(g, M?g) = g 2 (e 1? M"e x ) + ... + g|(e fc , M^e fc ), g = ^ ^n, (2.29) 

71=1 

and using fl2H|, (|2~27|) . we obtain 

, „ , r fc + m . . fc+m . , fc + m . , fe+Wl „/aj- i 1 . . 

(e m ,M"e m ) =2-^™(s— e m + s"— e w+1 _ m , s~ s nm e m + s~ — s< N+1 -^e N+1 ^ m ) 

-nm _|_ nm nmil 

= = cos — (2-30) 

Thus (jZZSD , (gHH) give /(g) = ...,g|) T , and flUU) implies det V+ ^ 0. 

ii) The identities fl2~T% . (|2~TK|l and flZZSl) yield 

$( g ) = $° + AW{ql...,q 2 k ) T + <5> 2 {q), where $ 2 (g) = 0(||g|| 4 ). 

Then for fixed g we obtain 

d q $\ tq = 2tAW ■diag{q 1 ,...,q k )U T + 0(t 3 ), t -> 0, (2.31) 

where U is given by (|2.28jl . Due to q n 7^ 0, n = 1, /c and (j2.21jl . the matrix d q <&\ tq has an 
inverse for sufficiently small t, since A, W and U are invertible. ■ 

Proof of Theorem 1.1. Recall that (-l) N+1 - n A(\±(q), q) = 2 and A'(A n (g),g) = 0, 
A° = X n (0) = A±(0), n = 1,...,N (see (J2SD). Let A± = A±(g), A n = A n (g). Theorem O 
gives 

A(A°,0) = (-1)^-2 = A(A± q) = A(A± 0) + (Af(g), A(A±)) + 0(||g|| 4 ), (2.32) 
which yields 

A(A± 0) - A(A°, 0) = -(Af(q), A(A±)) + 0(||g|| 4 ). (2.33) 
Then, the Taylor formula implies 

~A"(A± 0)(A± - A°) 2 = -(Af(q), A(A±)) + 0(||g|| 4 ), A± G (A± A°). (2.34) 
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Note that by (|2.15p . A(A, g) — > A(A, 0) as g — > 0, uniformly on bounded set of C and 
-> A±(0) = A° as g -> 0. Thus due to the estimate ||/(g)|| = 0(||g|| 2 ) we obtain 



0\2 



(K. - \J 



-(Af(q),A(X n )) + o(\\q\\ 2 ) = O(\\q\\ 2 ), 



(2.35) 



A"(A°,0) 

since A"(A°, 0) 7^ 0. We will determine sharper asymptotics. The asymptotics (|2.34|) gives 



-(Af(q),A(\t)) + 4 = -(,i/(g),A(A°)) 



-(Af(g),A(A°)) 



A»(A±0) A"(A°,0) 
1 x -(A/( g ),A(A±)-A(A°)) 



• A"(A± 0) A"(A°,0) 
and using (|2.35j) . we have 



+ 



A"(A± 0) 



0(IM| 4 ), (2.36) 



A"(A±,0) A"(A°,0) 



C(A±-A°) = 0(A±-A°) = 0(||g||), 



(2.37) 
(2.38) 



l|A(A^-A(A°)|| = 0(A±-A°) = 0(i|g||). 

Substituting (l2~3Tj) . (l2~3~5J) into (l2~3T)j) and using (l2~2ll) . (I2~2T1) we get (OJ) . 

We will determine the asymptotics of h n . Using (127151) . (I27T7)J) and (f2721) . (I272TJ) we get 

A(A°,g) = A(A°,0) + (A/(g),A(A°))+O(||g|| 4 ) = (-ir2+(A^(g 1 2 , g 2 f, A(A°))+0(||g|| 4 ) 

2 5fc .™fc 



= {-lY2 + k{\yAW{ql...AtY +0(||g|| 4 ) = (-If (24 
and, for small t, the Taylor formula implies 



4 sin 2 ff 



C +0(||g|| 4 ), (2.39) 



A(A° + 1, g) = A(A°, g) + |-A"(A°(t), 0) + tO(||g|| 2 ) + 0(||g|| 4 ), | A° (t) - A° | ^ (2.40) 

Let to = C|kl| 2 - Then, for sufficiently large C > and sufficiently small ||g||, the identities 
signA(A°,0) = -signA"(A°,0) and (I2747H) yield 

|A(A°±t ,g)|<|A(A°,g)|, A(A° + r, g) = A(A°„, g) + 0(||g|| 4 ), |r-A°|<t 0) (2.41) 

which gives 

2**,»jfe 



A(A n ,g) = A(A^,g) + 0(||g|| 4 ) = (-!)« 2 + 



4 sin 2 ff 



^ +0(||g|| 4 ). 



(2.42) 



Then, using (1274*21) . (Ol) and arccosh 2 (l + x) = 2a; + 0(a; 2 ), we get (Oil . 
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3 Proof of Theorem O 

In this section q G Q odd _ Introduce the matrix 



V(a) 



/ 2(fc-l) 

' a x a 

2(fc-l) 2(fc-2) 

a 9 a 



2(fc-2) 
1 



2(fc-l) 2(fc-2) , 
y O^Y Ojy ... 1 

Define the mapping H : Q — > M fc by g — > i?(g) = {if n (g)}i, with the components 

# n = A(A n ,g) = 2(-l) Ar+1 - n cosh/i n . 

R k and A = {A n }£ =1 : Q odd -> I 



1 \ 
1 



/ 



(3.1; 



Lemma 3.1. TTie mappings H : Q odd - 
analytic and 

d q H(q) = V(\(q))d q $(q). 

ii) The mapping h : Q odd —>■ M. k is continuous and the mapping h : Q odd 
where Q odd = {q G Q : /i m (g) > 0, m = 1, fe}. 



(3.2) 
fc are rea/ 



(3.3) 

£ fc zs rea/ analytic, 



Proof, i) The function A'(A, q) is a polynomial of degree N in A, whose coefficients are polyno- 
mials of q. Therefore, its roots A n , n = 1, N are continuous functions of q. These roots are 
simple, thus they are real analytic on Q odd . Then the function H n (q) = A(A n (g), q), q G Q odd 
is real analytic, since A(A,g) is a polynomial. The identities A'(A n (g),g) = and 



d m H n = <9 m (A(A n (g),g)J = A n <9 m 0i + A n <9 m 2 + ... + d m 4> N + A'(A n (g), g)<9 m A n (g) 
yield Q . 

ii) Note, that arccosh is a continuous function on the set {a; G K, a; ^ 1} and it is real 
analytic on the set {x G JR., s > 1}. Then, /i„(g) = arccosh ((— l) 7V+1 ~ n if n (g)/2) is a 
continuous mapping on (2 ocM and real analytic mapping on the open set Q odd i since we have 
(-l) N+1 - n H n (q) ^ 2,q G Q odd and (-l) JV+1 - n //' n (g) > 2, g G Q odd . ■ . 
Introduce the set of indexes 



M={u = {u n } k : u n e{-l,+l}}, #A/- = 2 fc . 

For (u, e) G N x M + define the sets 

^ = {gGQ odd : ||g||<l, Mn>£, n=l, ...,*}, 

Z"(e,t) = {g: g = rp, p G 2^ , re(0,t)}. 
Note that 2? ^ for < e < -2—. 

Lemma 3.2. For any t G (0,to(e)) ana 1 < e < the mapping $ : Z u (e,t) 

an injection and a local isomorphism for some to(e), which depends only on e. 



(3.4) 

(3.5) 
(3.6) 

R k is 
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Proof. Let p, q G £"(e, t) and let p ^ q. Then q = tq, q E Zf and p — tq + tS, q + 5 E Z v e 
and < ||5|| < 1. Using (|2.14|) and a polynomial $ 2 (g) = 0(||g|| 4 ), we obtain 

$(tq + tS) - $(tq) = tAWdiag{2q n + 5 n )(t5 u ...,tS k ) T + r(t)(t5 u U k ) T 

= t 2 {AWdiag{2q n + 5 n ) + 0(t 2 ))(5 u 4f ^ 0, (3.7) 

since |2g n + 5 n \ > 2e and AWdiag{2q n + <5 n ) is invertible . Then for sufficiently small t we 
have 7^ $(<?)• By Theorem 1.2, $ is a local isomorphism. ■ 

Proof of Theorem II. 2L Suppose h n (q) = 0, for some q E Q odd and some n. Then 
\H n (q)\ = 2. If g G" S = {q G <2 ocM : det<i (? $(g) = 0}, then if is a local isomorphism at 
the point q (see (13.3)0 . Thus there exists some point p G Q odd such that \H n (p)\ < 2, which 
contradicts \H n (p)\ ^2, p G Q oa!a! . We obtain q E S. 

Using (|3.2|) . ()3.3|) . we have that h is a local isomorphism at any point q G" 5, since V(A(g)) 
is the Vandermond matrix and X n (q) ^ X m (q), m ^ n. 

Let q G Q ocM , ||g|| = 1 and let \q n \ > e for all n — 1, fc. Let < 2t < t (|), where the 
function t (-) is defined in Lemma f3. 21 Let q = tq. Then the first statement of our theorem 
yields g G" S. 

Consider the first case p G" [J Z v (~,2t) and ||p|| < 2t. Then p — 2tp, \\p\\ < 1, \p n \ < | 

for some n, which gives \q 2 — 4p^| ^ ^|_. Thus for sufficiently small t the identity ()2.14l) 
yields 

\Mq)-m\\ = \Mtq) - *(2tp)\\ =fAW(qf- Apl. ..,ql-Apl) T + 0(t 4 ) 

^«-4*fl>Ct^p C = llW ~ 1 f 1 K (3.8) 
Consider the second case p G" |Ji^(|,2;£) and p = 2tp, \\p\\ ^ 1 for some p G Q odd . 

V 

II II 2 

Then, using 0i(g) = + AT + 1, we obtain 

||$(g) - $(p)|| = \\$(tq) - $(2tp)\\ ^ ^t 2 > t 2 . (3.9) 

The estimates ()3.8|) . ()3.9|) and the fact that $ is a local isomorphism in the sets Z u (^,2t), v G 
Af (see Lemma l3~2"j) yield 

dist(<S>(q), d$(Z»(~, 2t))) = d«t(*(§), HdZ»( £ -, 2t))) > t 2 min (c^, lj , (3.10) 

for all v G TV. 

For any u E Af we take 2 fc points q" = tq u = t(p\qi, v k q k ) E Z I/ (|,2t). Note that 

g = g^, z/ n = (i 1) g Af. Then (I2~T1) yields 

dist($(g"),$(g)) = ||$(if) - $(g)|| = ||$(^) - $(tg)|| = 0(t 4 ), for all G A/". (3.11) 
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Using ()3.10|) . (j3.11|) and the fact that $ is a local isomorphism in the sets Z v (^,2t), v G Af, 
we have 

$(q) G $(Z u (-,2t)), for all veN, (3.12) 
3 

since dist($(q), $(<f)) < dist(®{q),d<S>(Z v {^2t))) and G $(^(f , 2*)) for all i/ G AT 

and for sufficiently small t. Then there exist 2 k distinct points v u G Z v (~,2t) such that 

= $(<;"), z/GA^. 

We show that there are no other points, i.e. we have exactly 2 k distinct points v v . 
Suppose $(g) = $(u) for some u G Q odd , u ^ v v for all v G M. Then w G' U„ ^(f, 2t), since 
by Lemma 13. 2) $ is an injection in the sets 2 e (|, 2t). Using 0i(g) = ^ — h AT + 1, we have 
IMI = ll<?1l =t<2t. Thus ()3.8)1 holds for q, u, which contradicts $(§) = $(w). ■ 

4 Appendix 

In this Section we prove Lemmas 12. 1H2. 31 i.e., we determine some identities for the Lyapunov 
function A(A,g) for the general case q G Q, not only q G Q odd . The results of this Section 
are used also to study the case of q large in [KKu2]. Introduce the sets T™ C N J by 

T™ = ja = {a s }{ '■ 1 ^ Qti < ... < aj < n + 1 = atj+i, a s+ i — a s is odd, s = 1, j j, (4.1) 
1 ^ j ' ^ n. We need the following simple properties of the sets TJ 1 . 

Lemma 4.1. Let E™ +1 = {a = (p, n + 2) : p G TJ!^ 1 }. T7ie following relations are fulfilled 

T?cT? +2 , any 1 ^ j ^ n, (4.2) 

T n+2 =T n u E n+1^ jin p| £n+l = 0> &ny 2 < J ^ 71. (4.3) 

Proof. In order to show ()4.2j) we note that if n + 1 — <Xj is odd, then n + 3 — aj is odd 
also. The definition (j4.1|) implies (J4.2)l . We prove (J4.3)l . The definition 1)4.1)1 provides 
{a = ( p , n + 2) : p G T^ 1 } C T™ +2 . (jOJ) gives T™ C T/+ 2 , then we have T™ U E] +l C Tf +2 . 
We show the opposite inclusion. Suppose that 

a = («i, a^i), (a, ay) G T™ +2 . (4.4) 

If aj = n + 2, then n + 2 — <x,_i is odd and we have a G T™ + . Let a^- < n + 2. If n + 1 — ay 
is odd, then (a, ay) G T™. If n + 1 — aj is even, then n + 3 — aj is even and ()4.4)) is not 
fulfilled. The opposite inclusion is proved and we have the identity 1)4.3)1 . 
The sets Tj 2 and -Ey +1 are disjoint, since by definition 1)4.1)1 . the element (a,n + 1) G" T™. ■ 
Recall that for q G Q and the multi-index a the polynomial Q a (X, q) is given by 

Q a (\ q) = (A - goj • ... • (A - q aj ), « = (ai,..,« 3 -) eN J . (4.5) 
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With each set T™ and g G Q we associate the polynomial F™(\, q) by 

F» = l, F?(\,q)= £)Q«(A,g), if Kj<n<iV + l. (4.6) 

In order to prove Lemma f4. HI we need some properties of F™. 

Lemma 4.2. For any (A, q) G C Ar+1 i/ie following identities are fulfilled : 

F;+ 2 (A, g) = (A — g n+2 )F« +1 (A, g) + F; +1 (A, q), 1 < j < n - 1, (4.7) 

^-w(A, s) = (A — gn+i)^(A, g), n ^ 1, (4.8) 
F" +1 (A ) g) = (A-g„ +1 )F"_ 1 (A,g), n ^ 2. (4.9) 

Proof. Let Fj 1 = F?(\,q) and Q a = Q a (X,q). Using definition ((431) and (D we obtain 
(A - q n+2 )Fj +1 + = (A - q n +2)Q a + £ (A - Qa.+JQa 

oer +1 (a,a J+1 )eT™ +1 
(a,a 3 - +1 )e£"+ 1 UT 3 « +1 a eT; + + 2 

which implies (g7j). Definition gJJ gives F™^ 1 = (A - g n+i ) • ... • (A - gi) = (A - q n+ x)F% 
and F™ +1 = (A - 9n+1 ) ■ ... ■ (A - q 2 ) = (A - q n+l )F^ which yield gSJ and (Q. ■ 
We prove some identities for the polynomials (p n and d n . 

Lemma 4.3. For any n ^ 1 £/ie following identities are fulfilled: 



n-2 
2 



^ n+1 = (-l)f £(-1)^, = (-l)t ^(-1)'F£ +1 , n even, (4.10) 

i=o j=0 

n— 1 n— 1 

^n+i = (-1)^ E(- 1 ) i ^+i' = (-^^ D" 1 ) 3 '^' " odd - 

i=o j=o 

Proof. We show (|4.10j) and (|4.11|) for tp n by induction. The proof for -d n is similar. Using 
(II. 2|) we have 

tp = 0; v?i = 1; ^2(A, g) = (A - gi); y> 3 (A, g) = (A - g 2 )(A - gi) - 1; 

<^4(A,g) = (A - g 3 )(A - g 2 )(A - q x ) - (A - g 3 ) - (A - q x ). 

By induction, suppose that identities (|4.10j) and (|4.11|) are fulfilled from 1 to n ^ 2. Let 
fn = V ? n(A, g), Fj 1 = F™(A, g). If n is odd, then from Lemma I4~2l we obtain 

n— 1 re — 1 

2 2 

= (A - g n+ lK+l - = (A - gn+l)(-l)^ ^(-1)^+1 " ("1)^ J^-l)^ 1 

13 



3=0 j=l 



71-1 

2 

n-1 



n + l 
2 

n+l 



= (-i) ^((-i) >F%i + (-i)v 1 + E W 1 ) = (- 1 ) * E W 1 - 

i=i j=o 

If n is even, then Lemma 14.21 yields 



n — 2 
2 

n-2 



^n +2 = (A - W - ^ = (A - g n+1 )(-l)t E ~ H)^ E 

3=0 3=0 



n-2 
2 



(A " Wl)^ + ("I)* E (- 1 )'(( A - ^ + 

j=0 



n-2 
2 



= ^i 1 + E c- 1 )^ = (-i) s E c- 1 )^!. 

j=0 j=0 

which gives the identities ()4.1U|) and (|4.11|) for any n ^ 3. ■ 

We need some properties of the sets D™ and the polynomials Gf given by ()2.1|> and (|2.2J) . 

Lemma 4.4. For any 1 ^ j < n the following identities are fulfilled: 

D n n = T n n , for n > 1; = T™ U TJ" 1 , T™ n T" _1 = 0, (4.12) 

GZ(\,q)=FZ(\,q), for n 2 1] G](X, q) = Ff{\ q) + F?~\\, q). (4.13) 
Proof. The definitions (j2~T|) . (IQl of D™, T™ give the first identities in (PLT31 and 

T n y T n-1 c ^ We wiU 

prove the opposite inclusion. Suppose that a G D™. We have two 
cases. Firstly, if n + 1 — a>j is odd, then by definition (|4.1|h a G Tj\ Secondly, if n + 1 — 
is even, then we have n > ctj and n — ctj is odd. The inclusion a G T™ -1 is fulfilled. Also we 
have showed that sets Tj 1 and Tj 1-1 are disjoint. ■ 

Proof of Lemma 12. 1L Let A = A(\,q),<p n = tp n (X,q).... If N is odd, then using Lemma 
2.3-2.5, we have 

JV+l N-1 
2 



a = m+2 + = (-i)^ e (-1 W 1 + (-i)^ E (-W 

j=0 i=0 



JV-1 JV+l 

-D^f-D^F^ + (-1)^ £ (-iW + f£) = (-1)^ £ Gg«. 

i=o i=o 
14 



If iV is even, then similar arguments yield 

_V Y-2 

2 2 

A = m+2 + N+1 = (-I)t (-l)^S(A, q) + (-1)* £ (-l) J > 2 ? + i(A, g) 

i=o i=o 

JV-2 JV 

= + (-l)f ± (-iy{F»$ + F 2 %) = (-1)4 £ (-IJiGg+i. . 

i=o j=0 

Lemma 4.5. For ant/ (A, q) G C 7V+1 £/ie following identities are fulfilled 
Gf +1 (\,M UJ q) = Gf +1 (\,q), N-j is odd- A(A, M w g) = A(A, g), ^G{z/,r}. (4.14) 

Proof. Define the functions v,T,e : {1, iV + 1} — ► {1, N + 1} by 

i/(JV + l) = l, i/(i)=i + l, l^i^N, r(i) = N + 2-i, e(i)=i, 1 < % < iV + 1. (4.15) 

In order to prove Gf +1 (A,M w g) = Gf +1 (A,g) we need to show uDf +1 = Df + \ where 
uDf +l = {(3 G f¥ : A = w(ai), a G L>f +1 , 1 ^ % < j}, since we have Q- Suppose 
j = 2m and A" + 1 = 2k are even. The proof in the odd case is similar. Definitions 
(12. lj) . ()4.15jl yield cuDf^ C Df^, w G r}. Also, using u 2 = e, a; G {v, r}, we have 
L>1* = u 2 Df m C cjD 2 ^ and then u)Df m = Df m . Using ([2~3j) . we obtain A(A, Af w g) = A(A, g). 
■ 

Proof of Lemma 12. 2L For the functions <^(A) = <£> m (A, 0) and $^(A) = $ m (A, 0) equation 
(Oil yields 

y>° = 0, = 1, = X V ° n - 0° = 1, 0° = 0, < +1 = A0° - (4.16) 

Using A° +1 = ip° n+2 + we have 

A° = 2, A? = A, A° = A 2 - 2, A° +1 = AA° - A°_ r 

Using similar recurrence formulas for the Chebyshev polynomials T n (A) = cos(n arccos(A)) 

T (A) = 1, 71(A) = A, T n+1 (A) = 2AT n (A) - T n _ x (A) (4.17) 

(see [AS]) we obtain A n+1 (A,0) = 2T n+1 (§). Thus we have flH|) and (Q, see [AS]. ■ 
Proof of Lemma EH i) Firstly, f s G V 2 , since {M u q, M v q) = (q,q) and f s {M v q) = 
{M v q,M s u +l q) = (q, M°q) = f s (q). Secondly, let / G P 2 . Then /(g) = £ c{l,m) qi q m , 

l<Z,m^2fc 

for some c(Z, m) = c(m, /) G K. Define g^+2fcj = gz, c(Z + 2k j, m + 2ks) = c(l, m), 1 ^ I, m ^ 
2/c, s,j G Z. Then using the identity Mlq = (g^+i, ...,q2k+j), j G Z we obtain 

/(M^'g)= £ c(/,m)g i+J g m+ „ j G Z. (4.18) 
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This and /(■) = /(M-j-) yield c(l,m) = c(l + j,m + j). Then we have 

c(l,m) = c(j + l,m + j), l^m,j^2k, (4.19) 

which gives 

/(g) = ^c(l,m)^ gj g m+J = ^ c(l, m)(g, M^g). (4.20) 

m=l j=l m=l 

Furthermore, (g, M^q) = (M^- j q, Mfq) = (M^- j q,q) = f k -j(q). Using this and 
and linear independence of f s we see that / s , s — 0, k is a basis in the space Vi. 

ii) The identities 0,0,0 and G f |^(— A, ■) = G^(A, •), A G R give (l2~TUJ) . More- 
over G^(-,M,g) = Gf m (;q), q E Q odd give g m {M v q) = g m (q), q E Q odd , which yields 
g m E Vi- The proof of (j2.11j) needs Lemma f4. 61 and will be given below. ■ 
In order to show (|2.11|) we prove Lemma 14.61 For ^ r < n — m introduce the set 

ctm,n _ | a _ {q, s |^+i g 27' +2 : m = a < ... < a r+ \ = n, a s+ i — a s is odd, ^ s ^ r}. 

(4.21) 

We see that #S r m > n depends only on r and n - m, that is #S™ +l > n+l = #£™' n , I E Z. Also 
we see that if n — m — 1 — ris odd, then S™ ,n = 0, since we have the identity 

r 

n — m = Pi, Pi = a i+ i — a.i is odd. 
In order to prove (|2.11|) we need 

Lemma 4.6. Let n — m — r be odd for some ^ r < n — m. Then the following identities 
hold 

#S™' n = 1; #S r m,n = #T r n " m " 1 , r ^ 1. (4.22) 

Proof. The set S™' n consists of one element (m,n) E Z 2 . Suppose r ^ 1. Using the identity 
#5 r m+/ ' n+/ = #S™> n , / G Z, we need to show #5 r °' n - m = #T™~ m ~ l . Introduce the set 

£o,n- m _ |(o, a, n — m) G Z r+2 : a G T r n_m_1 }. (4.23) 

The definition of T and 5 (see $3~U), $£21) ) give S°> n - m C S°> n ~ m . In order to prove 
go,n-m f~ go,n-m we neec [ ^o show that oi\ — is odd for a E T™" 7 "" 1 . From the condition 
n — m — r is odd and the identity 

r 

n — m = ai — + $ = — is odd (4.24) 

wejDbtain a x -0 is odd for a G T r n_m_1 . Thus we have S ^" = S ^" and then #5°" = 

Proof of (12. lip . We fix m. Introduce the sets ( -D^ is defined by (|2.1|) ) 

p2™ = { a = {a s }l m E Df m : a x = 1, a s = j + 1 /or some s}, 1 ^ j ^ k. (4.25) 
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Recall that S^j is the Kroneker symbol. Using g m G P 2 and Lemma l2~3*l i) and (|2.2|) . (|2.10|) 
we obtain 

<7m(?) = + - + a m> kfk{q), a k+1 „ mJ = 2-*w#P/ m , 1 < j ^ n. (4.26) 

The following decompositions are fulfilled 

i+l 2m 

P} m ={JP*?, j<2m; P*™ = \Jp?™, 2m <i> ( 4 - 27 ) 

i=2 i=2 

where P?J* = {a G -Df^ : ai = 1, a* = j+ 1}. We see that the set P^ m is a union of disjoint 
sets. The following identity 

#P?T = (#^) • (#S££J* +1 ) (4-28) 

and (f4~2^jl gives 

#i?f = 0, 3 -its even, = #l£? • #^X\ 3 -Us odd. (4.29) 

Thus f£2Z|l, (g~HH) yield 

#i ,2m = #T ,-i 2 . #T ^-2-(i-D + #T ^_ 2) _ 2 . # 2f-a-a-D + 2m < j, J odd, 

#i? m = #I$t 2) _ 1 ■ #lf ~ 2 -M + #T(L 1 _ 2) _ 3 ■ #Tf ~ 2 ~ (i " 1) + 2m < j, j is even. 

(4.30) 

Using (jOj) . Q)| . (jUnj), we have 

<^ +1 (A) = <^ n+1 (A, 0) = A n #T n " - A"~ 2 #T^_ 2 + ... (4.31) 
Then (J2ZZJ), gZD} and (fCTjl yield 

A!,, = 2-^#ip 1 • #7^^ = 2"'«#jf = ay, 



a 2 



and so on. ■ 
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